package ai.zixing.linkedlist;

// 单向列表的实现

// 单链表常见面试题
// 1.求单链表中的节点数（有效节点，不算头节点）
// 2.查找单链表中倒数第k个节点【新浪面试题】
// 3.单链表的反转 【腾讯】
// 4.从尾到头打印单链表【百度，要求方式一：反向遍历，方式二： stack】
// 5.合并两个有序的单链表，合并之后依然有序

// 单向环形链表
// 1.第一个节点和自己形成环状
// 2.后面创建的节点，加到已有的环形链表

// 遍历
// 1. 先让一个辅助指针（curBoy）指向first节点
// 2. 然后通过while遍历 遍历完毕 vurBoy.next = first结束

